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Abstract. We present the characterization of metric spaces that are micro-, macro- or bi-uniformly equivalent 
to the extended Cantor set BI = { ^ : n G N, (a;i)igz € {0, 1}^} C K. Those characterizations imply 

that any two (uncountable) proper isometrically homogeneous ultrametric spaces are coarsely (and bi-uniformly) 
equivalent. This implies that any two countable locally finite groups endowed with proper left-invariant metrics 
are coarsely equivalent. For the proof of these results we develop a technique of towers which can have an 
independent interest. 



1. Introduction 

This paper was motivated by the problem of coarse classification of countable locally finite groups posed 
in |BDHM| . repeated in [Sj| Problem 1606], and communicated to the authors by I.V. Protasov. As we shall 
see later, a crucial role in this classification belongs to the extended Cantor set 

i=—n 

So firstly we present four characterizations of the extended Cantor set EC in various categories of metric 
spaces and then we shall apply these characterizations to the problem of coarse and bi-uniform classifications 
of locally finite groups (more generally of isometrically homogeneous metric spaces). 

We shall mainly work in the categories of proper metric spaces and their (macro-, micro-, or bi-) uniform 
maps. It will be convenient to introduce such maps using the notion of the oscillation Uf of a function / : 
X ^ Y between metric spaces X and Y. By definition, the oscillation of / is the function loj : [0, oo) — >■ [0, oo] 
assigning to each 6 >0 the (finite or infinite) number 

Uf{5) = supjdist (/(x), f{x)) : x,x' G X, dist (x, x) < 5}. 

Here dist (x, x') denotes the distance between points x, x' in a metric space. 
A map / : X — )• y is called 

• uniformly continuous (or else micro-uniform) if Ve > > with ujf{5) < e; 

• macro-uniform if V5 < oo 3e < oo with 0Jf{5) < e; 

• bi-uniform if / is macro- and micro-uniform. 

Those notions induce the corresponding equivalences of metric spaces. Namely, a map f : X ^ Y between 
two metric spaces is called 

• a uniform homeomorphism if / is bijective and both / and /^^ are uniformly continuous; 

• a bi-uniform equivalence if / is bijective and both / and f~^ are bi-uniform maps; 

• a coarse equivalence if / is macro-uniform and there exists a macro-uniform map g : Y ^ X such 
that dist (/ o (yf, idy ) < oo and dist {g o /, idx) < oo. 

Observe that a map / : X — )• y is a bi-uniform equivalence if and only if / is both a uniform homeomorphism 
and a coarse equivalence. 

We have defined morphisms and isomorphisms in our categories and now will switch to the objects. 
We shall say that a metric space X 

• is isometrically homogeneous if for any two points x,y € X there is a bijective isometry f : X ^ X 
such that /(x) = y; 
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• is proper if X is unbounded but for every xq & X and r € [0, +00) the closed r-ball Br{xo) = {x £ 
X : dist (x, xq) < r} centered at xq is compact; 

• has bounded geometry if there is 5 > such that for every e > there in n € N such that each e-baU 
in X can be covered by < n balls of radius 5; 

• an ultrametric space if d{x,y) < max{d{x , z) , d{z , y)} for any points x,y,z G X. 

Ultrametric spaces often appear as natural examples of zero-dimensional spaces (in various senses), see 
[BDHM] . We shall be interested in four notions of zero-dimensionality: topological, micro-uniform, macro- 
uniform (=asymptotic), and bi-uniform. 

First, given a positive real number s define the s-connected component of a point x of a metric space X 
as the set Cs{x) of all points y G X that can be linked with x by a chain of points y = zq, zi, . . . , Zn = x 
such that dist Zj) < s for all i < n. By Qs{X) = {Cs{x) : x £ X} we denote the family of the (pairwise 
disjoint) s-connected components of X. Given a family C of subsets of a metric space X let 

mesh C = sup diam (C). 

For a metric space X and positive real numbers 6 < e consider the following cardinal characteristics: 
ei{X) =m.m\Ce{x)/es(X)\ and Q'si^) = sup \Ce{x)/e5{X)\ where 

\Ce{x)/es{X)\ = \{Cs{y) : y e Cs{x)}\ 

is the number of 5-connected components composing the e-connected component Ce(x) of x. 

If the metric space X is isometrically homogeneous, then Og{X) = 0|(X) = |Ce(x)/C5(X)| for every x G X. 
If X is an ultrametric space, then the e-connected component Ce(x) of a point x coincides with the closed 
e-ball -Be(x) and thus \Cs{x)/Qsi^)\ is just the number of 5-balls composing the e-ball Bf,{x). Observe that 
an ultrametric space X has bounded geometry if and only if there is (5 > such that G|(X) if finite for every 
finite e > 5. 

We shall say that a metric space X has 

• topological dimension zero if the family of closed-and-open subsets forms a base of the topology of X; 

• micro-uniform dimension zero if Ve > 3(5 > with meshC5(X) < e; 

• macro-uniform (or else asymptotic) dimension zero if VJ < 00 3e < cx) with meshC5(X) < e; 

• bi-uniform dimension zero if X has both micro-uniform and macro-uniform dimensions zero. 

It follows that a metric space X of bi-uniform dimension zero has topological, micro-uniform, and macro- 
uniform dimensions zero. 

If X is an ultrametric space, then for every s > the s-connected component Cs{x) of a point x £ X 
coincides with the closed s-ball Bs{x). So X has bi-uniform dimension zero (because meshCs(X) = s for 
all s > 0). On the other hand, each metric space of asymptotic (bi-uniform) dimension zero is coarsely 
(bi-uniformly) equivalent to an ultrametric space, see Theorem 4.3 of [B DHM] . 

The class of proper metric spaces of bi-uniform dimension zero contains an interesting object 

00 „ 

i=—n 

called the extended Cantor set. The extended Cantor set EC coincides with the image of the Cantor bi-cube 

2<^ = {(x,),6z G {0, if : 3n G N Vi > n (x, = 0)} 

under the map 

00 

/ : 2<^ ^ EC, / : (x,)iez ^ Yl 2 • 3* • x,. 

i=—oo 

This map determines a bi-uniform equivalence between the extended Cantor set EC and the Cantor bi-cube 
2^^ endowed with the ultrametric 

d{{xi), {yi)) = max2*|xi - yi\. 

The Cantor bi-cube can be written as the product 2^^ = 2^ x 2^^ of the Cantor micro-cube 

= {(xi)ie2; G 2<^ : Xi = for ah i > 0} 
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and the Cantor macro-cube 

2<^ = {{x^)^ez e2<^ :xi = for all i < 0}. 
The Cantor micro-cube can be identified with the standard Cantor cube {0,1}^. It is well-known that the 
Cantor micro-cube 2'^ contains a micro-uniform copy of each zero-dimensional compact metric space fKel 7.8]. 
The Cantor macro-cube 2^^ has a similar property: it contains a macro-uniform copy of each asymptotically 
zero-dimensional metric space of bounded geometry, see Theorem 3.11 of [DZ]. This picture is completed by 
the following 

Theorem 1 (Universality of the Cantor bi-Cube). A metric space X is bi-uniformly equivalent to a subspace 
of the Cantor bi-cube 2^^ if and only if X is a metric space of bi-uniform dimension zero such that B|(X) < oo 
for all < 6 < s < oo. 

Now we turn to the problem of characterization of the spaces 2"^, 2*^^, and 2*^^ in various categories. The 
characterization of the Cantor micro-cube is well-known and is due to Brouwer |Kel 7.4]: 

Theorem 2 (Topological Characterization of the Cantor Cube). For a metric space X the following condi- 
tions are equivalent: 

(1) X is topologically equivalent to the Cantor micro-cube 2^ ; 

(2) X is micro -uniformly equivalent to 2^ ; 

(3) X is bi-uniformly equivalent to 2^ ; 

(4) X is a zero- dimensional metric compact space without isolated points. 

Since the Cantor bi-cube 2^^ = 2'^ x 2^^ and the Cantor macro-cube 2^^ is discrete, the preceding theorem 
implies the following (well-known) topological characterization of the Cantor bi-cube 2^^: 

Theorem 3 (Topological Characterization of the Cantor bi-Cube). A metric space X is topologically equiv- 
alent to the Cantor bi-cube 2^^ if and only if 

(1) X has topological dimension zero; 

(2) X is separable, locally compact and non-compact; 

(3) X has no isolated points. 

In the next three theorems we present characterizations of the Cantor bi-cube in the micro-, macro-, and 
bi-uniform categories. 

Theorem 4 (Micro-Uniform Characterization of the Cantor bi-Cube). A metric space X is micro-uniformly 
equivalent to the Cantor bi-cube 2^^ if and only if 

(1) X is a non-compact complete metric space of micro-uniform dimension zero; 

(2) there is e > such that 0|(X) is finite for all positive 6 < e and lim 9f{X) = oo. 

Theorem 5 (Macro-Uniform Characterization of the Cantor bi-Cube). A metric space X is macro-uniformly 
equivalent to the Cantor bi-cube 2^^ if and only if 

(1) X has macro-uniform dimension zero; 

(2) there is S > such that 0|(X) is finite for all positive £ > 5 and lim 0^{X) = oo. 

Theorem 6 (Bi-Uniform Characterization of the Cantor bi-Cube). A metric space X is bi-uniformly equiv- 
alent to the Cantor bi-cube 2^^ if and only if 

(1) X is a complete metric space of bi-uniform dimension zero; 

(2) 6f (X) is finite for all < 6 < e < oo; 
3) lim 6lf (X) = oo for all 5 < oo; 

(4) hm^9l{X) = oo for all e > 0. 

It is clear that any metric space X that is bi-uniformly equivalent to the Cantor bi-cube 2^^ is micro- 
uniformly and macro-uniformly equivalent to 2^^. The converse is not true. 

Example 1.1. Let u be the space of finite ordinals, endowed with the discrete 2-valued metric. The metric 
space 2"^ X X 2^^ is micro-uniformly and macro-uniformly equivalent to 2"^^ but fails to be bi-uniformly 
equivalent to 2<^. 
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Characterization Theorems [3H6] of the Cantor bi-cube allows us to detect copies of 2^^ among isometrically 
homogeneous metric spaces: 

Corollary 7. An isometrically homogeneous metric space X is 

(1) micro -uniformly equivalent to 2^^ if and only if X is homeomorphic to 2^^ if and only if X is 
uncountable, separable, locally compact, non-compact, and has topological dimension zero; 

(2) macro-uniformly equivalent to 2*^^ if and only if X is unbounded, has bounded geometry and has 
asymptotic dimension zero; 

(3) bi-uniformly equivalent to 2*^^ if and only if X is proper, uncountable, and has bi-uniform dimension 
zero. 

Now we apply this classification result to the macro- and bi-uniform classification of countable groups, 
viewed as metric spaces endowed with perfect left-invariant metrics. J.Smith [Sm] observed that each count- 
able group carries a perfect left-invariant metric and such a metric is unique up to the bi-uniform equivalence. 
A.Dranishnikov and J.Smith [DSJ proved that a countable group G endowed with a proper left-invariant met- 
ric has asymptotic dimension zero if and only if G is locally finite in the sense that each finitely-generated 
subgroup of G is finite. The authors of [BDHMj classified countable locally finite groups up to the bi-uniformly 
equivalence and posed the problem of classification of countable locally finite groups up to the coarse equiv- 
alence. The same problem was repeated by J.Sanjurjo in fSj^, Problem 1606]. The following corollary of 
Corollary [7^2) answers this problem. 

Corollary 8. Any two countable locally finite groups endowed with proper left-invariant metrics are coarsely 
equivalent. 

This corollary is a principal ingredient in the coarse classification of countable abelian groups given in 
[BHZ]. 

Corollary [7] shows that the coarse classification of proper isometrically homogeneous metric space of as- 
ymptotic dimension zero is trivial: all such spaces are coarsely equivalent. The same concerns the bi-uniform 
classification of uncountable proper isometrically homogeneous metric spaces of bi-uniform dimension zero: 
all such spaces are bi-uniformly equivalent. Also the micro- uniform classification of countable proper isomet- 
rically homogeneous metric spaces is trivial: all such spaces are micro-uniformly equivalent to Z. In contrast, 
the bi-uniform classification of countable proper isometrically homogeneous metric spaces of uniform dimen- 
sion zero is non-trivial and yields continuum many non-equivalent spaces. 

First observe that the Baire Theorem guarantees that each countable proper isometrically homogeneous 
metric space X is boundedly-finite in the sense that all bounded subsets of X are finite. 

For each boundedly-finite metric space X of asymptotic dimension zero we can consider the function 
/x : n ^ w U {oo} defined on the set 11 of prime numbers and assigning to each p gU the number 

fx{p) = sup{n G cl! : divides |Cs(x)| for some x G X and s > 0}, 

where Cs{x) stands for the s-connected component of x. It turns out that the function fx completely 
determines the bi-uniform type of a countable proper isometrically homogeneous metric space X of asymptotic 
dimension zero. 

Theorem 9. Two countable proper isometrically homogeneous metric spaces X, Y of asymptotic dimension 
zero are bi-uniformly equivalent if and only if fx = /y- 

For countable groups (endowed with proper left-invariant metrics) Theorem [9] has been proved in |BDHM| . 
Observe that for any function / : 11 ^ w U {cxd} there is a countable proper isometrically homogeneous 
ultrametric space X with f = fx- To get such a space X, consider the abelian group 

pen 

If f{p) = oo then Z,l^^^ = is the direct sum of countably many copies of the cyclic group Zp = Z/pZ. 

Endowing the group Zj with a suitable proper left-invariant metric d, we can see that the metric space 
X = (Zf,d) has fx = /• Combining this observation with Corollary [7|^3) and Theorem[9l we get the following 
bi-uniform classification of proper isometrically homogeneous metric spaces of bi-uniform dimension zero. 
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Corollary 10. A proper isometrically homogeneous metric space X of hi-uniform dimension zero is bi- 
uniformly equivalent to 

• the Cantor bi-cube 2^^ if X is uncountable; 

• the group T^f^ if X is countable. 

2. Characterizing the coarse equivalence 

In this section we show that various natural ways of defining morphisms in Asymptolog}!^ lead to the same 
notion of coarse equivalence. Besides the original approach of J. Roe [Roe] based on the notion of a coarse 
map, we discuss an alternative approach based on the notion of a multi-map. 

By a multi-map ^ : X ^ Y between two sets X, Y we understand any subset ^ C X x Y . 

For a subset A C X hy ^{A) = {y G y : 3a € A with {a,y) S we denote the image of A under the 
multi-map Given a point x G X we write <I>(x) instead of <I>({x}). 

The inverse : y ^ X to the multi-map $ is the subset <I>^^ = {{y, x) e Y x X : {x,y) e ^} C Y x X . 
For two multi-maps ^ : X ^ Y and ^' : y =^ Z we define their composition ^' o <I) : X =^ Z as usual: 

\I/ o $ = {{x, z) e X X Z -.By eY such that (x, y) € ^ and (y, z) e 4'}. 

A multi-map $ is called surjective if ^{X) = Y and bijective if <I> C X x y coincides with the graph of a 
bijective (single-valued) function. 

The oscillation of a multi-map ^ : X ^ Y between metric spaces is the function oj^ : [0, oo) — ?• [0, oo] 
assigning to each 6 >0 the (finite or infinite) number 

ujq>{S) = sup{diam (^>(^)) : Ac X, diam (A) < 6}. 

Observe that u}^{^) = if and only if <1> is at most single- valued in the sense that |*l*(x)| < 1 for any x G X. 
A multi-map $ : X y between metric spaces X and Y is called 

• micro-uniform if Ve > 3(5 > with uj^(6) < e; 

• macro-uniform if V5 < oo 3e < oo with uj^{5) < e; 

• bi-uniform if <1> is both micro-uniform and macro-uniform; 

A multi-map <1> : X ^ y is called a bi-uniform (resp. micro-uniform, macro-uniform) embedding if 
<^-^{Y) = X and both muhi -maps ^ and 'I' are bi-uniform (resp. micro-uniform, macro- uniform) . If, in 
addition, ^(X) = Y, then $ is called a bi-uniform (resp. micro-uniform, macro-uniform) equivalence. 

Two metric spaces X, Y are called bi-uniformly (resp. micro-uniformly, macro-uniformly) equivalent if 
there is a bi-uniform (resp. micro-uniform, macro-uniform) equivalence $ : X => y. 

It follows that each micro-uniform multi-map is at most single- valued and thus is uniformly continuous in 
the usual sense. So, two metric spaces X, Y are micro-uniformly equivalent if and only if they are uniformly 
homeomorphic. On the other hand, the notion of bi-uniform equivalence agrees with that given in the 
introduction. In Proposition 12.11 below we shall prove that metric spaces are macro-uniformly equivalent if 
and only if they are coarsely equivalent. 

A subset L of a metric space X is called large if Br{L) = X for some r € M, where Br{L) = {x G X : 
dist (x,L) < r} stands for the closed r-neighborhood of the set L in X. 

For two multi-maps <I> : ^ : X => y between metric spaces let 

dist (^, ^>) = inf{r G [0, oo] : Vx G X $(x) C Bri^ix)) and 'I'(x) C 5^($(x))}. 
The following characterization is the main (and unique) result of this section. 

Proposition 2.1. For metric spaces X,Y the following assertions are equivalent: 

(1) X and Y are macro-uniformly equivalent; 

(2) X and Y are coarsely equivalent; 

(3) the spaces X, Y contain bi-uniformly equivalent large subspaces X' C X and Y' C Y ; 

(4) there are two macro-uniform maps f : X ^ Y, g : Y ^ X whose inverses f"^ : Y ^ X and 
g~^ : X =^ y are macro-uniform and max{dist {g o /, idx), dist (/ o g, idy)} < oo. 



-'^The term "Asymptology" was coined by I.Protasov in |PZ) for naming the theory studying large scale properties of metric 
spaces (or more general objects like balleans of I. Protasov [PZ] . [PB] or coarse structures of J. Roe [Roe) ). 
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Proof. To prove the equivalence of the items (l)-(4), it suffices to estabhsh the imphcations (1) ^ (4) 
(2) (3) (1). 

(1) =^ (4) Assuming that X and Y are macro-uniformly equivalent, fix a surjective macro- uniform multi- 
map ^ : X ^ Y with surjective macro-uniform inverse .Y^X. Since the multi-map is surjective, 
for every x e X the subset CY is not empty and thus contains some point f{x) G <I>(x). It follows from 
the macro-uniformity of $ that the map f : X ^Y is macro-uniform. Since f'^{y) C ^~^{y) for all y eY, 
the macro-uniformity <I>~^ implies the macro-uniformity of the multi-map :Y^X. 

By the same reason, the surjectivity of the multi-map implies the existence of a map g : Y ^ X such 
that g{y) G for all y eY. The macro-uniformity $ and implies that g :Y X and g~^ : X ^ Y 

are macro-uniform. 

Since the composition o $ : X ^ X is macro-uniform, there is a constant C < oo such that diam o 
^{x) < C for all X E X. Observing that {x, g o f{x)} C o we see that dist {g o /, idx) < C < cxd. By 
the same reason, dist (/ o g, idy) < oo. 

The implication (4) (2) trivially follows from the definition of the coarse equivalence given in the 
Introduction. 

(2) ^ (3) Assume that there are two large scale uniform maps f : X ^ Y , g : Y ^ X with dist {gof, idx) < 
R and dist (/ o g, idy) < R for some real number R. It follows that Bji{f{X)) = Y and hence the set f{X) 
is large in Y. Since / is macro-uniform, the number S" = 1 + is finite. Let Y' C f{X) be a maximal 
S-separated subset of f{X). The S'-separated property of Y' means that dist(y,y') > S for any distinct 
points y,y' € Y' . The maximality of Y' guarantees that Y' is large in f{X) and consequently, in Y. 

Choose any subset X' C X making the restriction h = f\X' : X' ^ Y' bijective. Being a restriction of 
a macro-uniform map, the map h is macro-uniform. The choice of the number 5* guarantees that the set 
X' is 1-separated and consequently, the map h is micro-uniform. Since Y' is S'-separated the inverse map 
-.Y'—^X' is macro-uniform. 

It remains to check that h^^ is macro- uniform. Given arbitrary e < oo, use the macro-uniformity of the 
map g : Y X to conclude that the number S = ojg{e) is finite. Now take any points y,y' € Y' with 
dist {y,y') < s and let x = h~^{y) and x' = h~^{y'). We claim that dist {x,x') < 5 + 2R. By the choice of 6, 
dist {g o f{x),g o f{x')) = dist {g{y), g{y')) < S = ojg{e). Since dist {g o /, idx) < R, we conclude that 

dist (x, x') < dist {x, g o f{x)) + dist {g o f{x),g o f{x')) + dist {g o f{x'), x') < 
<R + dist {g{y),g{y')) + R<S + 2R. 

Finally, let us show that the set X' is large in X. Given any point x ^ X, find a point x' G X' with 
dist (/(x), f{x')) < S. Then dist {x, x') < dist {x, g o f{x)) + dist {g o f{x), g o f{x')) + dist {g o f{x'),x') < 
R + ojgiS) + R and consequently, Br,{X') = X for R' = 2R + UgiS). 

(3) =^ (1) Assume that the spaces X, Y contain bi-uniformly equivalent large subspaces X' C X and Y' cY 
and let f : X' Y' he a bi-uniform equivalence. Find ReR such that Br{X') = X and Br{Y') = Y. Take 
any surjective maps (p : X ^ X' and il; : Y ^ Y' with dist {tp, idx) < R and dist {t/:, idy ) < R. It is easy to 
see that and ip are macro-uniform equivalences and then the composition t/j'^ o f o(p : X ^ Y is a required 
macro-uniform equivalence between X and Y. □ 

3. £-CONNECTED COMPONENTS AND UNIFORM MULTI-MAPS 

We recall that for e > and a point a; of a metric space X by (x) we denote the e-connected component 
of X. This is the set of all points x' G X that can be linked with x by a chain of points x = xq, xi, . . . , x„ = x' 
with dist (xj_i,Xj) < £ for all i < n. By Ce{X) = {Ce{x) : x G X} we denote the family of all e-connected 
components of X. 

Lemma 3.1. Let ^ : X ^ Y be a multi-map such that $~^(y) = X. For any real numbers 6 > and 
£ > uj^{5), and every point x E X the image ^(Cs{x)) lies in the £-connected component Cs{y) of any point 

y e ^{x). 

Proof. Given any x' G Cs{x) and y' G $(x), we need to check that y' G Ce{y). Find a chain of points 
X = xo, xi, . . . , x„ = x' such that dist (xj-i, Xj) < S for all i < n. Since X = ^"^(Y), for every i < n we can 
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choose a point yi € ^{xi) so that Uq = y and y„ = y' . It follows from the definition of uj^{5) that for every 
i < n we get 

dist {yi-i,yi) < diam xj) < a;$(dist < ^$((5) < e, 

which means that y = yo,yi, . . . ,yn = y' is an e-chain linking the points y and y'. Consequently, y' G 
Ce{y)- □ 

Lemma 13.11 will be applied in order to show that some information on the asymptotic properties of the 
cardinal numbers Ogi^) and 0|(X) is preserved by bi-uniform equivalences. 

Lemma 3.2. Let ^ : X ^ Y is a multi-map such that Y = ^{X) and ^^^(Y) = X. For any positive real 
numbers 6 < e and 5' < e' with e' > 5 > uj^-i{5') we get 6'|(X) < 6*1,' (Y) and Gf(X) < Qi,{Y). 

Proof. For any 5-connected component C € choose a point yc G *^(C)- Since uj^-\{5') < 5, we can 

apply Lemma [3TT] to prove that for any distinct components C, C" E Cs{X) the points yc and y^ lie in distinct 
(5'-components of Y. Therefore the map 

^:es{X) ^es'{Y), ^:C^Cs'{yc) 

is injective. 

By Lemma |3.H for any point x G X the set ^{Cs{x)) lies in Cf;i{y) for any y G ^[x). Now the injectivity 
of the map (/? implies that 

\Ce{x)/Qs{X)\ < \CAy)/Q5'{Y)\ < @i,{Y) 

and hence e^(X) < Qi,{Y). 

Next, find a point y ^Y with O^iiY) = \Ce'{y) /Q&iiY)\ and choose any point x G Then 

ei{x) < \Ce{x)/esix)\ < \Ce'{y)/es'{Y)\ = eiliY). 

□ 

4. Towers 

The Characterization Theorems announced in the introduction will be proved by induction on partially 
ordered sets called towers. A typical example of a tower is the set {B2ri{x) : x G X, n G Z} of closed 2"-balls 
of an ultrametric space X, ordered by the inclusion relation. To give a precise definition of a tower we need 
to recall some standard notions related to partially ordered sets. 

4.1. Partially ordered sets. A partially ordered set is a set T endowed with a reflexive antisymmetric 
transitive relation <. 

A partially ordered set T is called "[-directed (resp. ]^-directed) if for any two points x,y T there is a 
point z such that z > x and z > y (resp. z < x and z < y). 

A subset C of a partially ordered set T is called l-cofinal (resp. '[-cofinal) if for every x G T there is y G C 
such that y < X (resp. y > x). 

By the lower cone (resp. upper cone) of a point x G T we understand the set ix = {y G T : y < x} (resp. 
"[x = {y G T : y > x}). A subset A C T will be called a lower (resp. upper) set if C ^ (resp. C A) 
for all a (z A. For two points x < y oi T the intersection [x, y] = ^x r\ ]^y is called the order interval with 
end-points x, y. 

A partially ordered set T is a tree if for each point x G T the lower cone J,x is well-ordered (in the sense 
that each subset A <Z \^x has the smallest element. 

4.2. Introducing towers. A partially ordered set T is called a tower if T is t-directed and for every points 
X < ?/ in T the order interval [x, y] C T is finite and linearly ordered. 

This definition implies that for every point x in a tower T the upper set '^x is linearly ordered and is order 
isomorphic to a subset of uj. Since T is t-directed, for any points x,y G T the upper sets "[x and \y have 
non-empty intersection and this intersection has the smallest element x A y = min(tx n ty) (because each 
order interval in X is finite). Thus any two points x, y in a tower have the smallest upper bound x Ay. 

It follows that for each point x G T of a tower the lower cone 4,x endowed with the reverse partial order is 
a tree of at most countable height. 
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4.3. Levels of a tower. The definition of a tower T includes the condition that for any points x < y oi T 
the order interval [x, y] =']'xD ly is linearly ordered and finite. This allows us to define levels of the tower T 
as follows. 

Given two points x,y & T we write levT{x) < levr(y) if 

\[x,x Ay]\ < \ [y,x Ay]\. 

Also we write levT(a;) = levT(y) if |[a;,a; A y]| = |[y,a; A y]\. 
The relation 

{{x,y) eTxT: levT(x) = levT(y)} 

is an equivalence relation on T dividing the tower T into equivalence classes called the levels of T. The level 
containing a point a; G T is denoted by levr(a;). Let 

Lev(r) = {leYrix) ixeT} 

denote the set of levels of T and 

levr : T — >■ Lev(r), levT : x levr(a;), 

stand for the quotient map called the level map. If the tower T is clear from the context, we shall omit the 
subscript T and write lev instead of levy- 

The set Lev(T) of levels of T endowed with the order lev7^(a;) < Icvxiy) is a linearly ordered set, order 
isomorphic to a subset of integers. For a level A G Lev(T) by A + 1 (resp. A — 1) we denote the successor 
(resp. the predecessor) of A in the level set Lev(r). If A is a maximal (resp. minimal) level of T, then we put 
A + 1 = (resp. A - 1 = 0). 

An embedding of the level set Lev(T) into Z can be constructed as follows. Pick any point 9 € T and 
consider the map eg : Lev(T) Z assigning to each level levT(x) € Lev(T) the integer number 

\[x,xA9]\ - \[9,xAe]\. 

In such a way we label the levels of T by integer numbers so that the point 9 sits on the zeros level. 
The following model of the famous Eiffel tower is just an example of a tower having seven levels. 




levT 



A tower T will be called ].-bounded (resp. "[-bounded) if the level set Lev(r) has the smallest (resp. largest) 
element. Otherwise T is called ^-unbounded (resp. '\ -unbounded). Let us observe that f-bounded towers 
endowed with the reverse partial order are trees of at most countable height. 

4.4. A tower induced by a decomposition of a group. Let G be a group written as the countable union 
G = Uneo) of a strictly increasing sequence 

{e} = Go C Gi C • • • 

of subgroups of G. 

Consider the family of cosets T = {xGn : x G G, n ^ uj} partially ordered by the inclusion relation. It is 
easy to check that the partially order set T is a tower. This tower is ^.-bounded and t-unbounded. For every 
n E 00 the family of cosets {xGn : x E G} forms a level of T. The minimal level of G consists of the singletons 
and hence can be identified with the whole group G. 
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4.5. The boundary of a tower. By a branch of a tower T we understand a maximal linearly ordered subset 
of T. The family of all branches of T is denoted by dT and is called the boundary of T. The boundary dT 
carries an ultrametric that can be defined as follows. 

Let / : Lev(r) — > [0, oo) be a strictly increasing function such that 

• inf /(Lev(r)) = if T is ^-unbounded and 

• sup/(Lev(T)) = oo if r is t-unbounded. 

Such a map / will be called a scaling function on Lev(T). 
Given two branches x,y & dT let 



0, if X = y, 

/(levr(mina: n y)) , ifx^y. 

It is a standard exercise to check that p/ is a well-defined ultrametric on the boundary dT of T turning dT 
into a complete ultrametric space. The following easy proposition says that the bi-uniform structure on dT 
induced by the ultrametric pf does not depend on the choice of a scaling function /. 

Proposition 4.1. For any two scaling functions f,g : Lev(r) (0, oo) the identity map id : {dT,pf) — >■ 

(dT, pg) is a bi-uniform equivalence. 

In the sequel we shall assume that the boundary dT of any tower T is endowed with the ultrametric pf 
induced by some scaling function / : Lcv(T) — > (0, oo). 

4.6. Degrees of points of a tower. For a point x gT and a level A G Lev(r) let pred;^(x) = AnJ^x be the 
set of predecessors of x on the A-th level and deg;^(a;) = |pred;^(x)|. For A = levy (a;) — 1, the set pred;^(x), 

called the set of parents of x, is denoted by pred(x). The cardinality |pred(a:)| is called the degree of x and 
is denoted by deg(x). Thus deg(a;) = degigy^(^^^_i{x). It follows that deg(a;) = if and only if a; is a minimal 
element of T. 

For levels A, / G Lev(r) let 

deg^(r) = min{deg;^(x) : levT(a;) = 1} and Deg^(r) = sup{deg;^ (x) : levT(a;) = I}. 

We shall write deg;^(r) and Deg;,(T) instead of degj^+^(r) and Dcg^+^(r), respectively 
Now let us introduce several notions related to degrees. We define a tower T to be 

• homogeneous if deg;^(r) = Deg_>^(T) for any level A of T; 

• pruned if deg;^ (T) > for every non-minimal level A of T; 

• -branching if VA G Lev(r) 3Z G Lev(r) with Deg^(r) > 1; 

• i-branching if VA G Lev(T) 31 G Lev(T) with deg^(T) > 1; 

• X-branching if T is both 4--branching and ^-branching. 

It is easy to check that a tower T is pruned if and only if each branch of T meets each level of T. A tower 
T is t-branching if no level A G Lev(r) has an upper bound in T. 

By a binary tower we understand an ^-unbounded homogeneous tower T such that deg)^{T) = 2 for each 
non-minimal level A of T. It is clear that each binary tower is pruned and f-branching. 

Remark 4.2. The ex-Cantor set 2^^ (resp. anti-Cantor set 2*^^) can be identified with the boundary dT2 
of a J,-unbounded (resp. 4--bounded) binary tower T2. 

There is a direct dependence between the degrees of points of the tower T and the capacities of the balls in 

the ultrametric space dT. We recall that for positive real numbers S < £ and a point x G Al by \Cs{x)/Cs{X)\ 
we denote the cardinality of the set {Csiu) '■ U S ^'^(x)} of (5-connected components of X that lie in the 
e-connected component of y in X. If X is an ultrametric space then Ce{x)/Q^{X) is equal to the number of 
(5-balls composing the e-ball B^{x). 

Proposition 4.3. Let be a tower and f : Lev(r) (0, 00) be a scaling function determining the ultrametric 
Pf on the boundary dT of T . For any branch /3 G dT, a point x E P with n = levT(a:;), and a level k < n of 
T we get degfc(x) = \Cf(^n)iP)/Qfik){dT)\. Consequently, 

degm = ef^idT) and Deg^(r) = ef$^{dT). 
The proof is easy and is left to the reader as an exercise. 
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4.7. Assigning a tower to a metric space. In the preceding section to each tower T we have assigned 
the ultramctric space dT. In this section we describe the converse operation assigning to each metric space 
X a pruned tower whose boundary dT^ is canonically related to the space X. 
A subset L C [0, oo) is called a level set if 

• supL = cxD and hence L is t-cofinal in [0, oo); 

• L is a tower in the sense that [x, y] Pi L is finite for all x,y E L; 

• inf L = if L n (— oo, x] is infinite for some x € L. 

A level set L C [0, oo) is called ^.-bounded if it has the smallest element. Otherwise, L is 4--unbounded. 
Given a metric space X and a level set L C [0, oo) consider the set 

Tj^ = {{Cx{x),X):xeX, XeL} 

endowed with the partial order {Cx{x),X) < {Ci{y),l) if A < Z and C\{x) C Ci{y). Here, as expected, Cx{x) 
stands for the A-connected component of x in X. 

Proposition 4.4. The partially ordered set is a pruned tower whose level set Lev(r^) can be identified 
with L. If the metric space X is isometrically homogeneous, then the tower is homogeneous. 

Proof. To see that the partially ordered set is f-directed, take two elements {Ca{x),a),{Cp{y), P) G 
and find a number A € L such that A > max{a, /3, dist {x,y)} (such a number A exists because supL = oo). 
Then (C;^(x),A) is an upper bound for {Ca{x),a) and {C0{y),/3) in T^. 

Next, given two points u = {Ca{x),a), v = (C^(y),/3) in with u <v, we need to check that the order 
interval [u,,?;] is linearly ordered and finite. Take any two points ti,t2 € [u,v] and for every i € {1,2} find a 
point Zi £ X and a real number Xi & L such that ti = {Cx^{zi), Xi). It follows from u <ti < v that a < Xi < P 
andCe^ix) cCxM) cCpiy). 

Without loss of generality, Ai < A2. Since Ca{x) C Cx2izi) H 0x2(^2), the A2-connected components 
Cx2{zi),Cx2{z2) coincide and hence Cxi{zi) C Cx2{zi) = Cx2{z2)- Thus ti < t2, witnessing that [u,v] is 
linearly ordered. 

By the same reason Ai = A2 implies ti = t2. This ensures that the projection 

pr : [u, v] [a, P] D L, pr : {Cx{z), A) i-^- A, 

is bijective and hence \[u,v]\ < \[a,l3]r\L\ is finite. 
It follows that the projection 

pr :Ti ^L, pr : (Ca(x), A) ^ A 
is a monotone surjective level-preserving map and for every A G L the preimage pr~^(A) = {{Cx{x), A) : x G 
X} coincides with a level of the tower T^. So, the set L can be identified with the set Lev(r^) of levels of 
the tower T^. 

To see that the tower is pruned, take any point t = (Ca(x),A) G Tx on a non- minimal level A G L 
and let A^ G L be the predecessor of A in L. Then the element (C^- (x), A~) is a parent of t, witnessing that 
deg(t) > and Tx is pruned. 

If the metric space X is isometrically homogeneous, then the tower T^ is homogeneous because for each 
point t = (Ca(x), A) G and each level i e L, £ < X, the degree deg^{t) = \Cx{x)/G£{X)\ does not depend 
on the point x. So, deg^ (T^) = Deg^(r^), witnessing the homogeneity of the tower T^. □ 

The tower will be called the canonical L-tower of a metric space X. The boundary dTj^ is endowed 
with the ultrametric induced by the identity scaling function id : L — > [0, 00). This ultrametric on dT^ 
will be called canonical. 

Observe that for each point x E X the set Cl{x) = {{Cx{x),X) : A G L} is a branch of the tower, so the 
map 

CL-.X^dTk, Cl:x^Cl{x), 
called the canonical map, is well-defined. 

Proposition 4.5. (1) dist (Cl(x), CL(y)) < inf {A G -L : A > d{x,y)} for all x,y G A. 

(2) The canonical map Cl : X ^ dT^ is macro-uniform. 

(3) IfO^L, then the canonical map Cl is micro-uniform. 
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(4) // L is ^.-bounded, then the canonical map Cl is surjective. 

(5) The canonical map Cl has dense image Cl{X) in dT^. 

(6) The inverse multi-map : dT^ =^ X is macro-uniform if and only if X has macro-uniform 
dimension zero. 

(7) // L is ^.-unbounded, then the inverse multi-map : dT^ ^ X is micro-uniform if and only if X 
has micro-uniform dimension zero. 

Proof. 1. Given any two points x,?/ G X let A = inf (L n [dist (x, y), oo)) and observe that C\{x) = C\{y), 
which impUes that dist (Cl(x), Cl(?/)) < A. 

2. The preceding item impUes immediately that the canonical map Cl '■ X — > dT^ is macro- uniform. 

3. Assume that ^ L. If inf L > 0, then for any positive 5 < inf L we get 000^(5) = and thus is 
micro-uniform. 

If inf L = 0, then for every e > we can find € L n (0,e] and observe that coci^i^) = <5 < e, witnessing 
that Cl is micro-uniform. 

4. If L is ^-bounded, then L has a minimal element Aq. It follows that each branch /3 of the tower Tj^ is 
equal to Cl{x) for a point x ^ X whose Ao-connected component Cao(x) coincides with the smallest element 
of the branch (3. In this case the map Cl is surjective. 

5. If L is 4,-bounded, then the map Cl is surjective by the preceding item and hence has dense image 

Cl{x) in ar^. 

If L is 4,-unbounded, then inf L = ^ L. Given any branch /? G dTj^ and any e > 0, we can find 
A G L n (0,e) and a point x G X with (Ca(x),A) € /3. Then dist (/?, Cl(x)) < A < e, witnessing that the 
image Cl{X) is dense in dTj^. 

6. Assume that the inverse multi-map is macro-uniform. To show that X has macro- 
uniform dimension zero, we need to show that mesh Csi^) is finite for every 6 < oo. Find any A S L n [5, oo) 
and put e = uj^-i{X). 

We claim that meshQsi^) ^ ^- Indeed, given any (5-connected component C G CsiX) and any points 
x,y e C we get dist Cz,(y)) < A and dist{x,y) < diam C^^({Cl(x), CL(y)}) < u;^,-i{X) < e. Then 

diamC < e and meshQg{X) < e, witnessing that the metric space X has macro-uniform dimension zero. 

Now assume conversely that X has macro-uniform dimension zero. In order to show that the inverse 
multi-map c-^ -.dT^^X is macro-uniform, given any 6 < oo find A E L PI [5, oo) and put e = mesh Q\{X). 
The number e is finite because X has macro-uniform dimension zero. We claim that uj(^~i{6) < e. Take any 

subset A C dT^ with diam^d < b. We need to show that diamC^^(A) < e. Take any points x,y € Cj^i^A) 
and observe that Cl(x), CL{y) G A. Since dist {Cl{x), CL{y)) < 5 < A, C\{x) = C\{y) and then dist (x, y) < 
meshQx{X) = e and hence diam74 < e. 

7. Assume that L is J,-unbounded. If X has micro-uniform dimension zero, then for any e > we can find 
A € L n (0,e) and take 5 > so small that mesh.Q^{X) < A. Repeating the argument from the preceding 
item, we can prove that uj^-i{6) < A < e, witnessing that Cj^^ is micro-uniform. 

Finally assume that C^^ is micro-uniform. Then for every e > we can find S € L with u!fj-i{6) < e. 
Repeating the argument from the proof of the preceding item, we can check that mesh Cs{X) < e, witnessing 
that X has micro-uniform dimension zero. □ 

The statements (2), (3), (6), (7) of Proposition [451 imply: 

Corollary 4.6. Let L C [0, oo) be a level set. The canonical map Cl ■ X — ?• dT^ of a metric space X into 
the boundary of its canonical L-tower T^ is: 

(1) a macro-uniform embedding if and only if X has macro-uniform dimension zero; 

(2) a micro-uniform embedding (if and) only if X has micro-uniform dimension zero (and L is J,- 
unbounded); 

(3) a bi-uniform embedding (if and) only if X has bi-uniform dimension zero (and L is ^-unbounded). 
Combining this corollary with Proposition I4.5r 4.5) we get another 
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Corollary 4.7. Let L C [0, oo) be a level set. The canonical map Cl ■ X —> dXi^ of a metric space X into 
the boundary of its canonical L-tower is: 

(1) a macro-uniform equivalence (if and) only if X has macro-uniform dimension zero (and L is J,- 
bounded); 

(2) a micro-uniform equivalence (if and) only if X is a complete metric space of micro-uniform dimension 
zero (and L is ^-unbounded) ; 

(3) a bi-uniform equivalence (if and) only if X is a complete metric space of bi-uniform dimension zero 
(and L is ^.-unbounded) . 

Proof. 1. The first item is a direct corollary of Corollary 14. 6f l) and Proposition I4.5r 4). 

2. If : X — )• dTj^ is a micro- uniform equivalence (that, is a uniform homeomorphism) , then the 
metric space X is complete because so is the ultrametric space dT^. Corollary I4.6f 2) implies that X has 
micro-uniform dimension zero. 

Now assume conversely that the metric space X is complete and has micro-uniform dimension zero and 
the level set L is J,- unbounded. By Corollary 14.6( 2). the canonical map Cl : X ^ dT^ is a micro- uniform 
embedding and by Proposition 14.5( 5). the image Cl{X) is dense in dT^. The metric space Cl{X) C i9T^, 
being uniformly homeomorphic to the complete metric space X, is complete and hence coincides with dT^. 
Then the canonical map Cl, being a surjective micro-uniform embedding, is a micro-uniform equivalence. 

3. The third statement can be proved by analogy with the second one. □ 

Remark 4.8. By its spirit the correspondence between towers and metric spaces discussed in this section 
resembles the correspondence between M-trees and ultrametric spaces discussed in Hug , |MPM| . 



5. Tower morphisms 
In this section we shall discuss morphisms between towers. 

5.1. Introducing tower morphisms. In this subsection we introduce several kinds of morphisms between 
towers S, T. 

A map if : S ^ T is defined to be 

• monotone if for any x,y & S the inequality x < y implies (p{x) < ip{y); 

level-preserving if there is an injective map (fhev '■ Lev(5) — )■ Lev(r) making the following diagram 
commutative: 



S T 



levc 



Lev{S) > Lev(T). 

'/'Lev 

For a monotone level-preserving map if : S T the induced map (/^Lev '■ Lev(S') Lev(T) is monotone 
and injective. 

A monotone level-preserving map if : S ^ T is called 

• a tower isomorphism if it is bijective; 

• a tower embedding if it is injective; 

• a tower immersion if it is almost injective in the sense that for any points x,x' (z S with (p{x) = ip{x') 
we get lev5(x A x') < max{levs'(x), lev5(x')} + 1. 

Proposition 5.1. If ip : S ^ T is a tower embedding, then for any x,x' € S the inequality x < x' is 
equivalent to ip{x') < (p{x'). 

Proof. If X < x' , then (p{x) < (p{x') by the monotonicity of (p. 

Now assume that f{x) < ^{x'). The chain of the inequalities ip{x) < ip{x') < p{x A x') and the level- 
preserving property of ip imply that lev(x) < lev(x') < lev(x A x'). Then there is a point x" G A x'] 
with lev(x") = lev(x'). For this point x" we get p{x) < (p{x") < ip{x A x'). Taking into account that 
lev{ip{x")) = lev{(p{x')) and the order interval [ip{x),ip{x A x')] C T is linearly ordered, we conclude that 
<p{x") = (p{x') and x" = x' by the injectivity of (p. Then x < x" = x' and p{x) ^ p{x') implies x < x' . □ 
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5.2. Induced multi-maps between boundaries of towers. Each monotone map 99 : 5 — )• T between 
towers induces a multi-map dip : dS =^ dT assigning to a branch /3 C S the set dip{/3) C dT of all branches of 
T that contain the linearly ordered subset ^p{P) of T. It follows that d(p{/3) ^ and hence (d^p)^^ (dT) = dS. 
The following proposition describes some properties of the boundary multi-maps. 

Proposition 5.2. For a monotone map p : S ^ T defined on a pruned tower S the induced multi-map 
dp:dS^ dT is 

(1) single valued if^fi € dS VA G Lev(T) 3x G /3 with \eYT{p{x)) < A; 

(2) micro-uniform if VA G Lev(T) 3u G Lev(5) Vx G 5 levs(a;) < v ^ \q\t{p^{x)) < A; 

(3) macro-uniform if Mu G Lev(S') 3A G Lev(T) Mx ^ S levs(x) \evT{p{x)) < A. 

Proof. We recall that the boundaries dS and dT are endowed with ultrametrics pf and pg generated by some 
scaling functions / : Lev(S') [0, 00) and g : Lev(T) — > [0, 00). 

1. Assuming that d(p is not single- valued, we can find a branch /? G dS and two distinct branches 61, 62 G dT 
such that 61 n 62 ^ Since 61 7^ 62, there is a level A G Lev(T) of T such that the intersections 61 n A 
and 62 n A are not empty and distinct. For this level A no point x G /3 exists with levT{p{x)) < A. 

2. Assume that VA G Lev(T) 3i^ G Lev(S') Vx G lev5(x) < =^ lev7^((/j(x)) < A. The micro-uniform 
property of the boundary map dp : dS => dT will follow as soon as for every e > we find 6 > with 

If the tower T is ^-bounded, then the set Lev(r) has the smallest element Aq. By our assumption, for the 
level Ao there is a level v G Lev(S') such that levT{p{x)) < Aq for all x G 5 with lev5'(x) < v. Let 6 = f{i'). 
We claim that ujQip{5) = 0. This will follow as soon as we check that for each subset A C dS with diamA < 5 
the image dp{A) is a singleton. Take any two branches 61, 62 G dp{A) and find two branches ai, 02 G A with 
hi G dp{ai) for i G {1, 2}. Since pf (01,02) < 6 = f{v), there is a point x G oi na2nz^. Then p{x) G AoH^i n62 
and the minimality of Aq implies that 61 = 62- 

Next, assume that the tower T is J,-unbounded. In this case for every e > we can find a level A G Lev(T) 
with g{X) < e. By our hypothesis, for the level A there is a level u G Lev(S') such that levT{p{x)) < A for 
each X G S with lev5(x) < u. Let 5 = fiv). We claim that ujq^{6) < e. This will follow as soon as we check 
that for each subset A C dS with diamA < 5 the image dp{A) has diameter < e. Take any two branches 
61, 62 £ dp{A) and find two branches ai, 02 G A with 6j G dp{ai) for i G {1, 2}. Since Pf{ai, 02) < S, there is 
a point X G ai n 02 n i^. Since levj'((y9(x)) < A and p{x) G fei fl 62, we get Pg{bi, 62) < ^(A) < e. 

3. Assume that \/i> G Lev(S') 3A G Lev(T) Vx G 5 levs(x) < ^ levrCy'Cx)) < A. The macro-uniform 
property of the boundary map dp : dS =^ dT will follow as soon as we check that for every 5 < 00 the 
oscillation ujg^{5) is finite. Find a level v G Lev(S') such that f{i') > 6. By our hypothesis, for the level 
v there is a level A G Lev(T) such that levr(9j(x)) < A for each x G 5" with lev5(x) < i^. We claim that 
^dipi^) ^ £ where e = ^(A). This will follow as soon as we check that for each subset A C dS with diam A < 5 
the image dp{A) has diameter < e. Take any two branches 61,62 S dp{A) and find two branches ai,a2 (z A 
with bi G dp{ai) for z G {1,2}. Since pf{ai,a2) < 6 < f{v), there is a point x G oi n 02 n z^. Then 
\e\T{p{x)) < A and p{x) G 61 n 62 implies that Pg{bi, 62) < ^(A) = e. □ 

Proposition 15.21 implies 

Corollary 5.3. For a level-preserving monotone map p : S T defined on a pruned tower S the induced 
multi-map dp : dS =^ dT is 

(1) macro-uniform; 

(2) hi-uniform if pi^e^{\jev{S)) is ^-co final in Lev (T). 

Next, we establish some properties of the boundary multi-maps induced by tower immersions. 

Proposition 5.4. For a tower immersion map pi : S ^ T defined on a pruned tower S the induced multi-map 
dp:dS^ dT is 

(1) a macro-uniform embedding; 

(2) a bi-uniform embedding if the tower S is ^-unbounded; 

(3) a macro-uniform equivalence if p{S) is \-cofinal in T. 

(4) a bi-uniform equivalence if S is ]^-unbounded and p{S) is ^-cofinal in T. 
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Proof. Let if : S ^ T he a tower immersion. It follows from the definition of dip that {dip) ^{dT) = dS. 
The boundaries dS and dT are endowed with ultrametrics pf and pg induced by some scaling functions 
/ : Lev(S') ^ (0, oo) and g : Lev(r) ^ (0, oo). 

1) Corollary 15.31 implies that the boundary multi-map dip : dS =^ dT is macro-uniform. It remains to check 
that the inverse multi-map {d(p)~^ : dS =^ dT is macro-uniform. This is clear if the tower S is t-bounded 
(in which case dS has finite diameter). So we assume that S is t-unbounded. The tower immersion ip, being 
monotone and level-preserving, induces a monotone injective map iphcv ■ Lev(S') Lev(T). Now we see that 
(/?Lev(Lev(S')) is t-cofinal in Lev(r) and the tower T is t-unbounded. 

Given any finite 5 we should find a finite e such that uji^q^^^i (5) < e, which means that diam {d(p)^^{A) < e 
for any subset A C dT with diam^ < 5. Since the tower T is t-unbounded, there is a level A € Lev(T) 
such that g{X) > 6. The t-cofinality of the (/JLev(Lev(5)) in lev(T) allows us to assume additionally that 
A = V'Lev(z^) for some level v € Lev(5). We claim that the finite number e = f{v + 1) has the desired 
property. Take any two branches 61,62 € {dip)^'^{A) and find two branches ai,a2 G A with hi € {dip)~^{ai) 
for I € {1,2}. The latter inclusion is equivalent to Oj S dp{hi). Since Pg{ai,a2) < diam^ < S < g{X), there 
is a point y € X H ai H a2. 

For every i € {1, 2} let Xi be the unique point of the intersection hifw. It follows that C p{hi)i^p{u) C 

ajflA = y. Since 93 is a tower immersion, lev(xiA2;2) < max{lev(xi), Iev(x2)} + 1 = u+l. ThenxiAx2 C 61(162 
and then p/(6i, 62) < /(lev(xi A X2)) < f{iy + 1) = e. 

2) Assume that the tower S is 4,-unbounded. Since the map (/?Lev : Lev(5) — )• Lev(r) is injective and 
monotone, the set (/3Lev(Lev(S')) is ^-cofinal in Lev(r) and the tower T is ^-unbounded. By Corollary 15. 3^ 
the map dtp : dS =^ dT is bi-uniform and by the preceding item, the inverse multi-map {d^p)^^ : dT dS 
is macro-uniform. It remains to check that this map micro-uniform. Since S is 4,-unbounded, for any e > 
we can find a level ly G Lev(S') with f{i> + !)<£. Since T is ^-unbounded, we can find a level A < (pLev{^) 
in T. Repeating the argument from the preceding item we can show that the positive real number 5 = g{X) 
satisfies the inequality uj(^Q^yi{6) < e, witnessing that the multi-map {dip)~^ is micro-uniform. 

3) The third statement will follow from the first one as soon as we check that dip{dS) = dT provided (p{S) 
is J,-cofinal in T. 

If T is 4,-bounded, then the ordered set lev(r) contains the smallest element Aq- Then each branch 
/3 G Lev(T) is equal to ty where {y} = /3 n Aq- The cofinality of ip{S) in T implies that Aq C p{S). Take any 
point X & S with = y and observe that "[x is a branch in dS whose image dip{'lx) = "[y = /3. 

If T is 4,-unbounded, then so is the tower S. Let us show that the tower T is pruned. Take any point t € T 
and use the cofinality of ^{3) in T in order to find a point s G 5 with v'(s) < t. Since S is pruned, there is 
a point s' G S" with s' < s and the monotonicity of ip guarantees that ip{s') < (p{s) < t, witnessing that T is 
pruned. 

Given any branch f3 G dT we are going to find a branch a G dS with dip{a) = (3. Taking into account 
that the tower T is pruned and J,-unbounded, we conclude that the branch /3 meets all the levels of T. Fix a 
4,-cofinal subset L C Lev(S') such that A + 1 ^ L for every A G L. 

For every A G L pick a point xa G A fl (/?~-'^(/3). Such a point x\ exists because /3 meets the level (p{X) of T. 
Let x~^ be the unique point of the intersection ^x\ n (A + 1). 

We claim that the set {x^ : A G L} is linearly ordered. Indeed, take any two levels < A and let zx be the 
unique point of the intersection A H '\{x'^). Taking into account that 

we see that ip{zx) G /3nc/?(A) = {ip{xx)} and hence ip{zx) = ^{xx)- Since 99 is a tower immersion, lev(z>, Ax;^) < 
A + 1 and thus x^ < A xa < x^. 

The linearly ordered subset {x^ : A G L} can be enlarged to a branch a G dS whose image dip{a) coincides 
with the branch /3. 

4) If ip{S) is cofinal in T and the tower S is J,-unbounded, then d(p is a bi-uniform equivalence, being a 
surjective bi-uniform embedding according to the statements (2) and (3) of Proposition 15.41 □ 

5.3. Level subtowers. It is clear that each ^-directed subset S of a tower T is a tower with respect to the 
partial order inherited from T. In this case we say that is a subtower of T. A typical example of a subtower 
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of T is a level subtower 

= {xeT: levT(x) € L}, 

where L C Lev(T) is an t-cofinal subset of the level set of the tower T. 
Proposition 15.41 implies 

Corollary 5.5. Let T be a pruned tower and L be a ^-cofinal subset o/Lev(r). The multi-map did : dT^ =^ 
dT induced by the identity embedding id : T^ T is 

(1) a macro-uniform equivalence; 

(2) a bi-uniform equivalence if L is ^-cofinal in Lev(T). 

5.4. Tower immersions induced by macro-uniform embeddings. In Proposition 15.41 we proved that 
for a tower immersion 99 : 5 — )• T its boundary d<p : dS =^ dT is a macro-uniform embedding. It turns out 
that this statement can be partly reversed. 

Proposition 5.6. Let S, T be pruned "[-unbounded towers. For any macro-uniform embedding <I> : dS =^ dT 
there are \.-bounded '[-cofinal subsets A C Lev(5'), B C Lev(T) and a tower immersion if : 5^ ^ T^ such 
that 

d(p = {didT)~^ 0^0 dids 

where dids '■ dS^ =^ dS and didx ■ dT^ =^ dT are boundary multi-maps, induced by the identity inclusions 
ids ■■ S"^^ S and idr -.T^ ^T. 

Proof. Let $ : dS =^ dT be a macro-uniform embedding. We endow the boundaries dS and dT of the towers 
S,T with the ultrametrics p/, pg induced by some scaling functions / : Lev(S') — )■ [0, 00) and g : Lev(T) — )• 
[0, 00). Let ao be any level of the tower S. 

By induction we can construct two increasing sequences A = {an}neui C Lev(5) and B = {/3n}neui C 
Lev(r) such that 

(1) /(/3n) > w$(5f(an)) and 5(a„+i) > a;$-i(/(/3„)) 

for all n > 0. 

Now we construct a tower immersion 93 : — )• T^ . Given any point s € S"^, find a level a„ containing s and 
observe that the lower cone |s C 5* has diameter diam|s < /(an)- Since diam$(|s) < cj$(/(a„)) < g{(3n), 
we conclude that $(is) C i<^(s) for a unique point if{s) S 

It is clear that the so-defined map ip : — > T^ maps each level a„, n € w, into the level /3„, and hence is 
level-preserving. The uniqueness of the point (p{s) with 4-V'('S) ^ ^(4-*) implies that (p is monotone. 

To show that (p is a tower immersion, take two points s, s' G a„ and assume that (p{s) = (p{s') = t for some 
point t G Pn CT. Then $(4s) U C 4-* and consequently, \.s U J,s' C ^~^{lt). It follows from the choice 

of a„,-|-i that 

diam(|sU4,s') < diam <I)"-^(|t) < /(a^+i) 

which implies that s,s' G is" for some point s" G a„+i. Consequently, lev5A(s A s') < a„+i and the level 
a„+i is the successor level of a„ = lev(s) = lev(s') in the tower S^, witnessing that the map (p : — )• T^ is 
a tower immersion. 

The definition of p easily implies that dpi = {didrps)^^ 0^0 dids a. □ 
By analogy we can prove 

Proposition 5.7. Let S, T be pruned ^-unbounded towers. For any bi-uniform embedding $ : dS — ?> dT there 
are ^-cofinal subsets A C Lev(S'), B C Lev(T) and a tower immersion p : 5^ ^ T^ such that 

dp = {didT)~^ 0^0 dids 

where dids ■ dS^ — )• dS and didx ■ dT^ dT are bi-uniform equivalences, induced by the identity inclusions 
ids : S^^ S and idr -.T^ ^T. 
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5.5. Constructing tower embeddings and isomorphisms. In this subsection we describe a method of 
constructing tower embedding and isomorphisms. 

Proposition 5.8. Let S,T be pruned towers and f : Lev(S') Lev(T) be a monotone (and surjective) map. 
//Deg^+^(5) < degJ^[J+^^ (T) (and deg^+^(S') > DegJ^jJ+^^ (T); /or each non-maximal level A G Lev(5), then 
there is a tower embedding (a tower isomorphism) ip : S ^ T such that (^lev = /• 

Proof. A map if : A T defined on a subset A C S will be called an f-map if levT{^p{a)) = /(lev5(a)) 
for every a (z A. If, in addition, (/? is a tower embedding (isomorphism), then ip will be called /-embedding 
(/-isomorphism). The proof of Proposition 15.81 is based on the following lemma. 

Lemma 5.9. For any two points u (z S and v T with /(lev5(ii)) = levxiv) there is an f -embedding (f- 
isomorphism) ip : \.u ^ ]^v. Moreover, if for some uq € pred(ii) and vq S predjQ(,y„p)(u) we are given with a 
tower f -embedding (f -isomorphism) ipo : ^uo Xvq, then the map ip can be chosen so that ip\\uQ = (pQ. 

Proof. For every level A < levs(u) of S consider the subtower S\{u) = {s S J,u : lev(s) > A} having finitely 
many levels. By induction we are going to construct an /-embedding ipx : Sx{u) T so that (px-i extends 
'Px- 

If A = lev5'(n), then Sx{u) = {u} and we can put (px{u) = v. Assume that for some level A < levs'(n) of S 
an /-embedding ipx+i '■ Sx-\-i{u) T has been constructed. Observe that 

Sxiu) = Sx+i{u) U |J{pred(x) : x G (A + 1) n |n}. 

By our assumption, for every x G (A + 1) fl iu, we get 

deg(x) < Begl+\S) < degj[ll'\T) < degj[l+'\f (x)) . 

Consequently, we can find an injective map : pred;^(x) predj(;^)(/(x)). Moreover, if deg;^(x) = 
degj(A)(/(a;))) then we can take the map ipx to be bijective. If for some uq G pred(n) and vq G predj(igy„p)(u) 
we are given with a tower /-embedding (/-isomorphism) ipQ : Iuq Ivq, then we can assume that ipx = 
ipo\piced{x) if X < uq. 

Now define the /-embedding ipx : Sx ^ T letting px\Sx+i = Px+i and ipx\w^dx{x) = ipx for x G {X+l)r\],u. 
This completes the inductive step. 

One can readily check that the /-embedding (p : lu ^ Xv defined by ip\Sx{u) = (px for levels A < lev5(n) 
of S has the required properties. □ 

Now let us return to the proof of Proposition 15.81 Fix any point 9s & S and for every level A > levs{Os) 
of the tower S denote by ux the unique point of the intersection t^5 H A. Choose any point 6t at the level 
f{levs{0s)) C T and for every level A > levxiOr) denote by vx the unique point of the intersection A n t^T- 

For the initial level A = levs{Os) we can apply the first part of Lemma [5.91 in order to find an /-embedding 
(an /-isomorphism) ipx ■ iux — > i'y/(A)- Applying inductively the second part of Lemma [5?9l for every level 
A > levs{(^s) of S we can find an /-embedding (/-isomorphism) ipx ■ iux i^/(A) such that v^aII'^a-i = Va-i- 

After completing the inductive construction, we define an /-embedding (/-isomorphism) ip : S ^ T letting 
ip\iux = ifx for A > levs(05). The /-embedding ip is well-defined because S is upward directed and hence 

'5 = UA>levs(es)>A- □ 

Applying Proposition 15.81 to homogeneous towers we get 
Corollary 5.10. Two homogeneous towers S,T are isomorphic if and only if there is an order isomorphism 

/{A+ 
/(A) 

6. The Key Lemma 



/ : Lev(S) ^ Lev(T) such that deg^+^(5) = deg-{[5+^^ (T) for each non-maximal level A G Lev(S') 



The principal result of this section is Lemma [6. H which is the most difficult result of this paper. This lemma 
allows us to construct immersions between J,-bounded towers and will be used in the proof of Theorems [5] 
and [6] in Sections [7] and [HI 

It follows from Corollary 15.51 that the boundary dT of each tower T is macro-uniformly equivalent to the 
boundary dT^ of the level subtower for any f-cofinal subset L C Lev(T). The subset L can be chosen 
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to be ^-bounded in Lev(r), which imphes that the level subtower is ^-bounded. Therefore, for studying 
the macro-uniform structure of ultrametric spaces it suffices to restrict ourselves by ^-bounded t-unbounded 
towers T. 

In this case the level set Lev(T) of T has the smallest element and can be canonically labeled by finite 
ordinals. For A; G w by Levfc(T) we shall denote the A:-th level of T. The identification of Lev(T) with oj 
defines the canonical scaling function id : Lev(r) ^ w C [0, oo) that induces the canonical ultrametric p-^ on 
the boundary dT of T. Observe that dT can be identified with the smallest level Levo(T) of T. 

Lemma 6.1. For a ]^-hounded tower T and a ^.-bounded homogeneous tower H there is a surjective tower 
immersion ip : T ^ H if the following two inequalities hold for every A: € N 

(1) degg(r) > #+5 . deg'^'^H) and 

(2) degg(F)>#.Degg(r). 

Proof. First we introduce some notation. 

A subset A of the tower T will be called a trapezium if A = for some non-empty subset P C pred(i;) of 
parents of some point v T, called the vertex of the trapezium A and denoted by vx{A). It is easy to see 
that {vx(j4)} U XP is a subtower of T. The set P generating the trapezium A = |P is called the plateau of 
the trapezium. For the plateau P let dego(-P) = |^PnLevo(T)| be the cardinality of the "base" 4-PnLevo(T) 
of the trapezium IP. 

A map (p : J,P — ?• H from a trapezium C S to the tower H will be called an admissible immersion if 

• if = (j)\]rP for some tower immersion (p : {vx(4,P)} U H, 

• ip{P) = {t} for some t € T, 
. ifiiP) = it. 

Let Ek = jk, k ^ N, and observe that 



oo 



k= 

Lemma |6. II will be derived from the following 



k=i - 



Claim 6.2. For any /c E N, a trapezium ^A^^ C T , and a vertex w & H at the height k = lev{Ai:) = lev(u;) 
there is an admissible immersion (p : iA^ iw provided 



4<8. TT l^<^^goW<i6 fr i±£i<32. 



Proof. This claim will be proved by induction on k. li k = 0, then \.Ai^ = A^ and the constant map 
ip : Ai; {w} C H is the required immersion. 

Assume that the claim has been proved for some k — 1 & oj. Fix a trapezium J,^^ C S and a point w € T 
with levs{Ak) = levxiw) = k so that the upper and lower bounds from Claim [612] hold. 

Since degQ{Ak) = X^^g^^ dego(a), for every point a G we can choose an integer number da such that 



da-degt_,{H) 



k rrT\ dego(a) 



dego(vlfc) 



< 1 



and EaeAfe da = deg'l^^{H) = deg{w). 

Claim 6.3. For every a A^ 

degti(g) . ^ 4 ^ degti(g) 

dego(A,) - dego(a) " dego{A,) 

Proof. It follows from the choice of da that 

da ^ degti(g) ^ 1 ^ degti(g) ^ dego(^fc) 



dego(a) dego(ylfc) dego(a) dego(Afc) V deg^_i(F) • dego(a 
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The upper bound in Claim 16.21 implies 

dego(^fc) 



< 



32 • deg'^iH) 



deg^_i(F) • dego(a) deg^_i(iJ) • dego(a) 



< 



32.deg^HF) ^ 1 



^ 4k 



The last inequality follows from the condition (1) of Lemma |6. 11 

This proves the upper bound of Claim 16.31 By analogy we can prove the lower bound. 



Claim [6?3t the upper bound of Claim [6^2] and the condition (1) of Lemma |6 . 1 1 impiv 



da > dego(a) 



degti(g) 
dego(Afc) 



degg(T) • degti(i7) 1 ^ #+5 • deg^^-\H) 



32deg«(F) 



2 - 64.deg^n^) 



> 41"-^ > 0. 



For every a € Afc write the set pred(a) of parents of a in the tower T as the disjoint union pred(a) 
of a family Aa containing da sets such that for every Ak-i G Aa we get 



dego(^fc-i) 



dego(a) 



da 



< Dei 



(T). 



Claim 6.4. For each set A^^^i G Aa the upper and lower hounds of Claim are satisfied for k — 1. 
Proof. If A; = 1, then 



dego(^o 

and by Claim 16.31 and the inductive assumption: 

dego(^i) 



dego(a) 



da 



< DegO(T) = 1 



dego(^o)<^ + l< 



< 



da 

dego(^i 



degliH){l-E,) 



+ 1 < 



1 + 



degliH) 



deg'^{H)il - Sk) V dego(^i)y " degg(/?)(l - ei) 



< 



dego(^i) 



1=1 



By analogy, we can prove the lower bound 



dego(^o) > , kr^J^ ' TTTT - 



1=1 



Next, assume that k > 1. Then by Claim [6^31 
dego(^fc_i) ^ 1 dego(a) ^ Deg^^(r) 



degtHH) - deg',-\H) 
dego(^fc) 



da 



+ 



< 



dego(^A 



+ 



Degr^r) 



< 



1 + 



deg^i(F) - deg'^.-HH) degti(F)(l - e,) deg'^'^H) 
Deg^i(T)degg(i/)\ 



degg(/7)(l-£fc) ■ deg^n^)dego(^ 



and 



Beg',-\T)deg'o{H) _ Dego^-^(r) degti(^ ^ Degg"^(r) degti(ff ) ^ Degg-^(r) < J_ < 



deg^i(ii')dego(Afc) dego(Afc) 
by the condition (2) of Lemma |6. 11 Then 

dego(ylfc-i) ^ dego(^fc) 1 + gfc 
deg^H^) " deg'iH) ' l-Sk 



Adeg'oiH) 



4deg'^-\H) - 4-4'= 



< 16 • 



i=k+l 



l + Ei \ 1 + gfc 

1 - efc 



16. Ht 



l + Si 



i=k 



By analogy, we can prove that 

dego(Afc_i] 



> dego(^fc) ^ 1 -£n ^ 



deg'o-\H) - deg'{H) 1 + Sr 
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The family A = \JaeA^. ■^a ^'^^ cardinality \ J\ = Yla&A^. I^al ~ X^aGA^ ~ deg{w) and hence we can find 
a bijective map / : ^ — > pred(t«). By the inductive assumption and Claim WM for each set A' ^ A v^e can 
find an admissible immersion ipA' ■ iA' — t- If(A'). Now define the admissible immersion ip : — ^ letting 



(p{x) 



(fA' (x) if X € lA' for some A' G A; 
w if X G ^fc. 



This completes the proof of Claim 16.21 □ 

Now we are able to complete the proof of Lemma l6.ll Let {ak)k(^ui and {bk)k£u} be two branches of the 
towers T and H, respectively. For every k & uj choose a subset Ak C pred(afc+i) such that G Ak and 

11 < < 13. 

Such a choice of A^ is always possible because dego(afc+i) > deg^+^(r) > 4''+^ deg^{H) by the condition (1) 
of Lemma l6. II and ^ ^ ^ 1 by the condition (2) of Lemma l6. II 

By induction for every A; G w we shall construct a tower immersion (p^ ■ i^jt — s- \.bk such that ^Pk-i = 
ifkl-lAk-i. 

For k = the constant map ipo : Aq ^ {bo} is the desired immersion. Assume that for some /c G w an 
immersion ifk ■ i^k — )■ ibk has been constructed. Consider the trapezium ^A with the plateau 

A = {LeYk{T)niAk+i)\Ak 

in the tower T. Also consider the trapezium with plateau B = pred(6fc_|_i) \ {bk} in the homogeneous 
tower H. It is clear that dego(^) = dego(Afc+i) — dego(Afc) and \B\ = deg^'^^{H) — 1. Observe that 

deg'^^HH) = ^^go"''^^^ > > 4.^-1 = 42^+7 > 47 

deg^H) - degUH) " deg'^{H) 

Write A as the disjoint union A = (JbeB of subsets Af, C A such that for every b £ B 

|deg„(A)-!!2f^|<DegS(r). 

It follows from the condition (2) of Lemma 16.11 that 

dego(-4b) < 1 / dego(A) j^^^k^j..) < 

degg(/7) - deg^H) Ueg^+H^) " 1 ^ " 

^ 1 deg^+H-^) dego(A,+i) Degg(r) ^ 

-degg(i/) deg^+i(i7)-l deg^+i(i7) degg(/7) " 

47 dego(Afc+i) 1 14 
-4^-d^g^ + 4^-Ii-'' + '<''- 



On the other hand, 



dego(A) ^ 1 / dego(^) ^_f^ 
dego^(F) - dego^(i/) Vdeg^+i(i7) - 1 



> 7-T777T ( , . - DegS(r) ) > 

k 

^ 1 dego(Afc+i) - dego(Afc) Degg(r) ^ 
- deg'oiH) ■ deg^+i(if) degliH) " 



^ lldego^+^(g)-13degg(i/) _l>i-L_13_^^g_ 



-^ +^(g)-13degg( 

degg+i(i7) 4*= ^ 47 

Two above two inequalities imply that the trapezium satisfies the upper and lower bounds of Claim [6?2l 
which yields an admissible immersion ipb : ^Ah — )■ ],b. The immersions ipb compose the immersion (pk+i ■ 
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i^lfc+i defined by the formula: 

\(pk{x) if X G lAk, 

I (/^{((x) if X G lAi, for some b ^ B. 

Since ip^ = 92^+1 jivlfc for all A; S cj we can define an immersion ip : T H letting (/?|J,afc = tpk for k & uj. □ 

7. Proof of Theorem [5] (Macro-Uniform Characterization of the Cantor bi-cube) 

The "only if" part of Theorem O follows from Lemmas 13.11 and I3.2i To prove the "if" part, assume that a 
metric space X has macro- uniform dimension zero and for some 5 > we get Qg{X) < 00 for all e > 5 and 

lim eUX) = 00. 

£^00 

Let Xq = 6 and mo = 0. By induction we can construct increasing sequences (A/c)^q C (0, -|-oo) and 
(mfc)^o C w such that Bs^iX) > • 2"^"-^ and 2"^" > # • e^'=(X) for all A; G N. 

Let L = {Xn}neN C (0,cxd) and consider the canonical L-tower = {(C\{x), X) : x ^ X, A G L} of the 
metric space X. Its level set Lev(T^) can be identified with the set L. By Corollarv 14.71 the canonical map 

Cl-.X^ dTk, Cl-.x^ Cl{x) = {{Cx{x), A) : A G L}, 

is a macro-uniform equivalence. 

Next, consider an ^-unbounded binary tower T2. Its level-set Lev(T2) can be identified with Z and we 
can consider the level subtower C T2 where M = {'mk}keuj C Z. By Corollary 15.51 the boundary multi- 
map didj^M : 8X2^ =^ 8X2 = 2^^ induced by the identity embedding idj.i\/ : — )• T2 is a macro- uniform 
equivalence. 

Observe that H = T^^ is a homogeneous tower with 

degg(^f) = 2-^ degg(ri) = ^^(X), Degg(ri) = e^(X) 

which allows us to apply Lemma l6.1l to constructing a surjective tower immersion if : — )• T^^. By Propo- 
sition [531^3), ip induces a macro-uniform equivalence dip : dT^ =^ 9r^^. Finally we obtain a macro- uniform 
equivalence between X and the Cantor bi-cube 2*^^ as the composition of the macro-uniform equivalences 

8. Proof of Theorem [6] (Bi-Uniform Characterization of the Cantor bi-cube) 

The "only if" part of Theorem [6] easily follows from Lemmas 13.11 and 13. 2i To prove the "if" part, assume 
that X is a complete metric space of bi-uniform dimension zero such that for every < 6 < e < 00 the 
number Qg(X) is finite and for every < e < 00 

lim 0| = oo= hm 0i{X). 

Let Ao = 1 and uiq = 0. By induction construct increasing sequences (Aa;)^q C [1,oo) and {nikj'^^Q C oj 
such that for every k € uj the following conditions hold: 

(i) e^'^^iX) > . 2mfe-i and 

(ii) 2™'= > A'^e^^liX). 

By reverse induction, construct sequences (Afc)^^_^ C (0, 1) and (mfc)^^_^ C Z such that 

(iii) Afc_i < Afc and mk~i < mt for each A; < 0; 

(iv) lim Xk = 0, lim = —00, and 
fc— >— 00 fc^— 00 

(v) e5;^+'(x) < 2™*-™*-i < oli_^{x). 

For the subset L = {A„ : n G Z} C (0, +00), consider the canonical L-tower Ti^ = {(Ca(x), A) : x G X, AG 
L} of the metric space X. By Corollary 14.7( 3). the canonical map 

CL-.X^dTk, Cl-.x^ Cl{x) = {{Cx{x), A) : A G L], 

is a bi-uniform equivalence. 
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Next, consider an ^-unbounded binary tower T2. Its level-set Lev(T2) can be identified with Z and we 
can consider its level subtower C T2 where M = {mk}k& C By Corollary 15.51 tbe boundary map 
d'virpM : 8X2 ^ ^ dT2 = induced by the identity embedding idj. M : ^ T2 is a bi-uniform equivalence. 

For every n G Z let L„ = {A^ : k > n\ and M„ = {m^ : A; > n}. Repeating the argument of the proof of 
Theorem [5] and applying Lemma l6.ll we can find a surjective tower immersion 999 : — >■ T^^". Now our 
aim is to extend the immersion ipQ to a tower immersion 99 : T-^ — )• Tg^^. 

By induction we shall define surjective tower immersions ■ T^'^ — )• T^'', k < 0, such that (pk-i\T^'' = (p^ 
for all A: < 0. 

Assuming that for some k < a surjective tower immersion : r^'= ^ T2^'' has been defined, we construct 

a tower immersion tpk-i '■ T^''~^ — )• T^^*""^ as follows. Since (/j^ is a tower immersion, for every point y G T^^* 

at the lowest level nik of the tower T^'^ the preimage ip^^{y) lies in the set pred_!^^. (s) = Afc nj-s of parents of 

some point s £ ^k+i- Consequently, \ip'f^^{y)\ < deg;^^(s) < Deg^*^^(rx) = ©^^^^(X). By the choice of Xt-i, 
we get 

19^-^(^)1 < e'aX) < 2™'=-™'=- = deg™t.(7^2) < deg„^_^(y) = |pred„^,_^(y)| 
and consequently we can find a surjective map ipy : pred„^_^(y) ip~^{y). By the choice of Aa,._i, for every 
X G (f'f^^iy) C Afc we get 

|pred,,.,(^)l = deg,,-.,(^) > deg^^^^, (^^x) = > 2™'^— ^ = Deg^ti^) = 

= deg^^_^(y) = |pred^^_^(y)I > \ipy^ix)\ 
and consequently, we can find a surjective map (px ■ pred;^^ ^(x) — > ipy^{x). Now define the tower immersion 
ifn-i '■ T^*""^ T2^^^^ by the formula 

y^fc-l = U [J IJ ifx- 

After completing the inductive construction, we can see that 

99 = U : Ti ^ r2*^ 

n<0 

is a tower immersion. By Proposition 15.4( 4). the tower immersion ip induces a bi-uniform equivalence dip : 
— 7> 8X2^ between the boundaries of the towers Tj^ and T2'^ , which are bi- uniformly equivalent to X and 
2<z^ respectively. 

9. Proof of Theorem 2] (Micro-Uniform Characterization of the Cantor bi-cube) 

The "only if" part of Theorem U] easily follows from Lemmas 13.11 and 13.21 To prove the "if" part, it 
suffices to prove that any two complete metric spaces X, Y of micro-uniform dimension zero are micro- 
uniformly equivalent if there is e G (0, 1) is such that 0|(X) and ©|(1^) are finite for all positive 6 < e and 
lim 9UX) = 00 = lim 01 (F). 

Being complete and not compact, the spaces X and Y are not totally bounded. Consequently, there 
is eo G (0, 1) so small that X cannot be covered by a finite number of sets of diameter < eq. Since X 
has micro-uniform dimension zero, we can additionally assume that the number e is so small that each e- 
connected component Cs{x), x £ X, has diameter < eo- Then the choice of eo guarantees that the cover 
Ce(X) = {Cs{x) : X G X} is infinite. Since X is separable the cover CeiX) is countable. 

By the same reason, we can assume that e is so small that Ce(y) = {Ce(7/) : y G Y} is a countable cover 
of Y consisting of sets of diameter eo < 1. 

It is clear that the metric space X is micro-uniformly equivalent to X endowed with the metric min{l, dx}- 
So, we lose no generality assuming that dx < 1. By the same reason, we can assume that < 1. In this 
case we shall prove that the bounded metric spaces X,Y are bi-uniformly equivalent. 

Let qq = /3o = e and = = /c for A; G N. By reverse induction, construct sequences {ak)^}^_^ and 
(A)fc=-oo of ^^^^ numbers in the interval (0, 1) such that 
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(i) O/fc-i < Oik and fik-i < Pk for each /c < 0; 

(ii) linifc^^oo Oik = 0, limfc_^_oo Pk = ^ and 

(iii) e-i_^{x)>Qf^jY)- 

(iv) e|_^(y)>eS+^(x). 

For the level set A = {a/- : G Z} consider the canonical ^-tower = {{C\{x), A) : x G X, A € ^} of the 
metric space X. The level set Lev(T^) of the tower can be identified with the set A. By Corollarv 14.7( 3) . 
the canonical map 

Ca-.X^ dT^, Ca-.x^ Ca{x) = {(Ca(x), A) : a G A}, 
is a bi-uniform equivalence. The choice of ao = e guarantees that the zeros level LevoiT^) = {(Ca(x),A) : 
x G X, \ = uq} <Z is countable. On the other hand, dx < 1 implies that for each /c G N the level 
Levfc(r^) = {{Cai,{x),ak) : x e X} = {{X,k)} is a singleton. 

By analogy, for the level set B = {Pk : k ^ Z} consider the canonical i3-tower Ty = {{C\{y), X) : y G 
y, A G B} of the metric space Y. By Corollarv I4.7l f3l. the canonical map 

Cb-.Y^ 9r#, CB-.y^ Csiy) = {{Cx{y), A) : A g B}, 

is a bi-uniform equivalence. The choice of /3o = e guarantees that the zeros level Levo(Ty) = {{Cx{y), \) : 
y G y, A = /3o} C Ty is countable. On the other hand, dy < 1 implies that for each G N the level 
Levfc(r^) = {{Cp,{y),Pk) : y e Y} = {{Y, k)} is a singleton. 

For every G Z consider the sets Ak = {an : n > k} and Bk = {an : n > k}. Let ipi : T^^ — )• Ty^ be 
the tower isomorphism assigning to the unique point {X, k) of a level of the unique point (Y, k) of the 
corresponding level of the tower Ty^ . Since the 0th levels of the towers and Ty° both are countably 
infinite, we can extend the tower isomorphism ipi to a tower isomorphism (pQ : — )■ Ty^ . 

By analogy with the proof of Theorem [5l by the reverse induction we can construct a sequence of surjective 
tower immersions tpk : T^'' — )■ Ty'^, k < such that ipk_i\T^'' = (p^ for all k < 0. Those tower immersions 
compose a surjective tower immersion ip : — > Ty such that (p\T^'' = ipk for all A; < 0. By Proposition 15.41 
the immersion (p induces a micro-uniform equivalence dp : dT^ — )■ dTy . By Corollary 14.7( 3). the boundary 
dT^ is bi-uniformly equivalent to X while dT^ is bi-uniformly equivalent to Y. Consequently, the (bounded) 
metric spaces X and Y are bi-uniformly equivalent. 

10. Proof of Theorem [T] (The Universality of the Cantor bi-cube) 
The "only if" part easily follows from Lemmas 13.11 and 13.21 

To prove the "if" part, assume that X has bi-uniform dimension zero and 0|(X) is finite for all < 5 < 
e < oo. Since the completion of X has the same properties, we lose no generality assuming that the space X 
is complete. 

For the level set L = {2^ : n G Z} consider the canonical L-tower of X. By Corollary 14.7( 3). the 
canonical map Cl '■ X dT^ is a bi-uniform equivalence. It follows that Deg^n^ (^x) ~ ^2"^^ i-^) < 00 for 
ah 2" G L = Lev(r^). 

Let be a homogeneous tower such that the set Lev{T^) is order isomorphic to Z and deg(x) = uj for 
each X € T. Let / : Lev(r^) — )• Lev(Tt^) be an order isomorphism. By induction construct a homogeneous 
subtower T C T^^ such that 

Deg^+i(r) = max{2,DegJ:;[J+^)(Tx)}. 

By Proposition 15.81 there is a tower embedding p : — )• T such that iphev = /• By Proposition 15.4( 2) 
the tower embedding p induces a bi-uniform embedding dp : dT^ — )• dT. By Theorem [U the boundary dT 
of the homogeneous ^-unbounded tower T is bi-uniformly equivalent to the Cantor bi-cube 2^^. Since X is 
bi-uniformly equivalent to dT^, we see that X bi-uniformly embeds into 2^^. 

11. Proof of Theorem [9] 

Let X be an isometrically homogeneous countable proper metric space of asymptotic dimension zero. The 
Baire Theorem guarantees that X has an isolated point and then the isometric homogeneity of X implies 
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that X is uniformly discrete in the sense that for some e > all e-balls in X are singletons. Being proper and 
uniformly discrete, the space X is boundedly-finite. Since X has asymptotic dimension zero, each e-connected 
component Cfr{x) C X is bounded and hence finite. 

So, we can consider the function /x : H ^ w U {00} assigning to each prime number p G 11 the (finite or 
infinite) number 

fxip) = supjA; ^ oj : divides |C£(x)| for some e > and x G X}. 
Given a function / : 11 ^ a; U {00} consider the direct sum 

of cyclic groups Zp = "L/pX,. 

In [Sm] J.Smith proved that each countable group admits a proper left-invariant metric and that for any 
two proper left-invariant metrics p, d onG the identity map id : {G, p) — )> (G, d) is a bi-uniform equivalence. In 
the sequel we shall endow each countable group G (in particular, each group Zj) with a proper left-invariant 
metric. 

Lemma 11.1. Each isometrically homogeneous proper countable metric space X of asymptotic dimension 
zero is bi-uniformly equivalent to the group 'Xfx- 

Proof. Consider the canonical cj-tower = {{Gn{x),n) : x G X, n G w} of the metric space X. 

Taking into account that each 0-connected component Co(x) coincides with the singleton {x} and applying 
Corollary 14.71 we conclude that canonical map C^, : X — > is a bi-uniform equivalence. The isometric 
homogeneity of the metric space X implies the homogeneity of the tower . It follows that for every n ^ oj 
we the degree 

degjT^) = degjT^^) = |C„+i(x)/e„(X)| 

equals the number of n-connected components of X composing an (n + l)-connected component of X. 

For every n G i^iJ let /„ : 11 — )• w be the function assigning to each prime number p the maximal number 

> such that p^ divides deg„(rx). Then the group Zj^ is finite and has order |Zj^| = deg„(Tx). 

Consider the group G = ©„g^Zj^ and observe that it is isomorphic (with help of a coordinate permutating 
isomorphism) to the group Zj-,^. The group G can be written as the union G = Umgoj of an increasing 
sequence {Gm)rneu) of subgroups where Go = {0} and Gm = \J^=o for m > 0. 

Consider the 4.-bounded tower Tq = {xGm : x £ G, m G w} endowed with the inclusion relation and 
observe that it is homogeneous and deg„(TG') = |Zj,J = deg„(rx) for all n G w. By Proposition 15. 8^ there is 
a tower isomorphism ip : — )• Tq inducing a bi-uniform equivalence dip : dT'^ — > dTc- Then the bi-uniform 
equivalence between X and Zj is obtained as the composition of the bi-uniform equivalences: 

X ~ OTt^ ~ QTq G ~ Zj. 

□ 

The following lemma (that essentially is due to I.Protasov [Pr] ) . combined with Lemma ll 1 . 1 1 implv Theo- 
rem [9l 

Lemma 11.2. If two countable proper isometrically homogeneous metric spaces X,Y of asymptotic dimension 
zero are bi-uniformly equivalent, then fx = fv- 

Proof. Since X and Y are boundedly-finite spaces of asymptotic dimension zero their e-connected components 
are finite for all e < 00. 

The inequality fx < /y will follow as soon as we check that for each prime number p and each A; G N if 
p'' divides the cardinality |Ge(x)| for some x G X and e < 00, then p^ divides |G5(y)| for some 6 < 00 and 
y€Y. 

Let ip : X Y is a bi-uniform equivalence and 6 = u}^{e). By Lemma 13. H the image ip{Cs{x)) of 
the e-connected component Cs{x) lies in the (^-connected component Gs{y) of the point y = (p{x) in Y. 
Consider the preimage A = ip~^(Gs{y)) and observe that by Lemma 13.11 for each point a G ^ we get 
ip(Cs{a)) C Csifia)) = Cs{y) (the latter equality holds because ip{a) G Gs{y)). Consequently, Ge{y) C A. 
This implies that A decomposes into a disjoint union of e-connected components of X. Since the metric 
space X is isometrically homogeneous, any two e-connected component of X have the same cardinality. 
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Consequently, |C£(a;)| divides |^| = |C5(2/)|. Since p'^ divides |C£(a;)| it also divides |C5(y)|. This concludes 
the proof of the inequality /x < /y- 

The inequality fy < fx can be proved by analogy. □ 
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